Penentuan Rute Optimal Pendistribusian Barang Pada PT. Rajawali Nusindo Cabang Pematangsiantar dengan Menggunakan Algoritma Branch and Bound
نویسندگان
چکیده
PT. Rajawali Nusindo Cabang Pematangsiantar adalah salah satu perusahaan BUMN yang bergerak di bidang distribusi dan perdagangan obat-obatan, alat kesehatan penjualan umum. Pada saat mendistribusikan obat-obatan ke pelanggan rumah sakit apotek terletak kota kurang memperhatikan rute total jarak dilalui. Travelling Salesmen Problem diilustrasikan dengan seorang salesmen mengantar barang berbagai tempat hanya sekali lalu kembali titik awal. Dalam menyelesaikan permasalahan Trvaelling algoritma pada matematika terapan dapat digunakan branch and bound. Algoritma bound berkerja merepresentasikan matriks kedalam bentuk graf mereduksi baris kolom membentuk pohon ruang status. Total tempuh biasa untuk 18,9 Km, waktu 28,5 menit biaya bahan bakar Rp. 19.000 19,97 30 20.000 sedangkan menggunakan diperoleh sebesar 16,1 24 16.000dan 14,07 21 Rp.14.000. Maka selisih jarak, berturut turut 2,8 5 menit, Rp.3.0000 5,9 9 6.000. Kata Kunci : Problem, Graf, Rute Terpendek, Branch Bound, Matematika
منابع مشابه
Multidimensi Pada Data Warehouse Dengan Menggunakan Rumus Kombinasi
Multidimensional in data warehouse is a compulsion and become the most important for information delivery, without multidimensional data warehouse is incomplete. Multidimensional give the able to analyze business measurement in many different ways. Multidimensional is also synonymous with online analytical processing (OLAP).
متن کاملValidasi data dengan menggunakan objek lookup pada borland delphi 7.0
s: Developing an application with some tables must concern the validation of input (scpecially in Table Child). In order to maximize the accuracy and input data validation. Its called lookup (took data from other dataset). There are 2 (two) ways to lookup data from Table Parent: 1) Using Objects (DBLookupComboBox & DBLookupListBox), or 2) Arranging The Properties Of Fields Data Type (shown by u...
متن کاملKlasifikasi Data Cardiotocography Dengan Integrasi Metode Neural Network Dan Particle Swarm Optimization
Backpropagation (BP) adalah sebuah metode yang digunakan dalam training Neural Network (NN) untuk menentukan parameter bobot yang sesuai. Proses penentuan parameter bobot dengan menggunakan metode backpropagation sangat dipengaruhi oleh pemilihan nilai learning rate (LR)-nya. Penggunaan nilai learning rate yang kurang optimal berdampak pada waktu komputasi yang lama atau akurasi klasifikasi yan...
متن کاملSistem Informasi Pengarsipan Menggunakan Algoritma Levensthein String pada Kecamatan Seberang Ulu II
Archival information systems in government agency is one of the most used applications for daily acitivities. One feature in application management information document is searching. This feature serves to search for documents from a collection of available information based on keywords entered by the user. But some researches on a search engine (searching) concluded that the average user error...
متن کاملCytotoxic effect of γ-sitosterol from Kejibeling (Strobilanthes crispus) and its mechanism of action towards c-myc gene expression and apoptotic pathway
Metode: Penelitian in vitro ini menggunakan kultur sel kanker kolon manusia (Caco-2), sel kanker hepar manusia (HepG2), sel kanker payudara tergantung hormon (MCF7) dan kultur sel normal hepar manusia (Chang Liver). Efek sitotoksik diukur melalui uji MTT melalui penentuan kadar yang membunuh 50% sel (IC50). Mekanisme sitotoksik dipelajari dengan menentukan pengaruh penambahan γ-sitosterol pada ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Jurnal Pembelajaran dan Matematika Sigma
سال: 2022
ISSN: ['2685-5585']
DOI: https://doi.org/10.36987/jpms.v8i2.3301